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Resumo 

In a n-dimensional Lie algebra, random numerical values are assigned by computer 
to n(n — 1) especially selected structure constants. An algorithm is then created, which 
calculates without ambiguity the remaining constants obeying the Jacobi conditions. Dif- 
ferently from others, this algorithm is suitable even for poor personal computer. 

En n-dimensia algebro de Lie, hazardaj numeraj valoroj estas asignitaj per komputilo 
al n(n — 1) speciale elektitaj konstantoj de strukturo. Tiam algoritmo estas kreita, kalku- 
lante senambigue la ceterajn konstantojn obeante kondicojn de Jacobi. Malsimile al aliaj 
algoritmoj, tiu ci taugas ec por malpotenca komputilo. 



1 Enkonduko 

Bonkonate, bazaj vektoroj e\ de n-dimensia 
algebro de Lie obeas regulon [U pago 383] 



1 Introduction 



As is well known, the basis vectors e« of a 
n— dimensional Lie algebra obey rule [TJ page 



383] 



kie indicoj varias de 1 al n, kaj kie konstantoj 
de strukturo estas antisimetriaj en mal- 
supraj indicoj: Cij k = — Cj-j . Ni profitas tiun 
antisimetrion por skribi nur konstantojn 



havante i < j. 
de Jacobi 



Plue, ili devas obei kondicojn 



where the indices vary from 1 to n, and where 
the constants of structure Cy are antisymme- 



tric in the lower indices: CV 



We pro- 



fit from that antisymmetry to write only cons- 
tants Cij k having i < j. Still, they must obey 
the Jacobi conditions 



kl 



"T ^jk "T ^ki ^jl — U . 



(2) 
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Tiuj kondicoj estas antisimetriaj en la 3 indi- 
coj i,j, k, do ili agas se nur n > 3. 

Se n = 1, tiam la algebro havas nur 1 ba- 
zan vektoron, kaj gia nura konstanto de struk- 
turo estus Cn 1 , nula. 

Se n = 2, tiam 2 konstantoj povas ekzisti, 
sendependaj kaj ne-nulaj: C\ 2 kaj C\ 2 . 

Se n = 3, tiam 9 ne-nulaj konstantoj povas 
ekzisti: C 12 m , C 13 m , C 23 m , kun m = 1,2,3. 
Tamen la 3 kondicoj de Jacobi 



reduktas tiujn 9 konstantojn al nur 6 sendep- 
endaj . 

Se n = 4, tiam 24 ne-nulaj konstantoj de 
strukturo povas ekzisti: C 12 m , Ci 3 m , C u m , 
C 23 m , C 24 m , C 34 m , estante m = 1,2,3,4. Kaj 
la kondicoj de Jacobi estas 16: 



kun m = 1,2,3,4. Ni povus pensi, ke tiuj 16 
kondicoj reduktas la 24 konstantojn de struk- 
turo al nur 24 — 16 = 8 sendependaj, sed 
tio ne verigas. Fakte, nur 12 el tiuj kondicoj 
estas sendependaj, tiom reduktante de 24 al 
24 — 12 = 12 la nombron de sendependaj kon- 
stantoj de strukturo. 

Tiu ci artikolo montras, ke en n-dimensia 
algebro de Lie, la plejgranda nombro de kon- 
stantoj de strukturo kies numerajn valorojn 
oni povas hazarde elekti estas n(n — 1). Por 
tio, ni prezentas algoritmon malkovrante ne- 
ambigue la pluajn |n(n — l)(n — 2) konstan- 
tojn de strukturo, kondice ke tiuj n(n — 1) 
konstantoj estas konvene elektitaj. 

Antaile verki la okazon de arbitra n, la se- 
kvanta sekcio analizas detale la okazon n = 4. 
Tiu analizo montras kiel sinsekvaj sistemoj de 
n linearaj ekvacioj por n variabloj aperas kaj 
estas solvitaj, laillonge la algoritmo. 



These conditions are antisymmetric in the 3 in- 
dices i, j, k, so they act only if n > 3. 

If n = 1, the algebra has only 1 basis vector, 
and its only structure constant would be Cn 1 , 
null. 

If n — 2, two structure constants can occur, 
independent and non-null: C\ 2 X and C\ 2 '. 

If n — 3, nine non-null structure constants 
can occur: C 12 m , C 13 m , C 23 m , with m = 1, 2, 3 . 
But the 3 Jacobi conditions 

(3) 

reduce these 9 constants to only 6 independent. 

If n = 4 then 24 non-null structure constants 
can exist: C 12 m , C 13 m , C u m , C 23 m , C 24 m , C u m , 
with m = 1,2,3,4. And the Jacobi conditions 
are 16: 

= 0, (4) 
= 0, 
= 0, 

= o, 

with m = 1,2,3,4. We could think that these 
16 conditions reduce the 24 structure constants 
to only 24 — 16 = 8 independent, but that is 
not true. In fact, only 12 of these conditions 
are independent, so reducing from 24 to 24 — 
12 = 12 the number of independent structure 
constants. 

This article shows that, in a n-dimensional 
Lie algebra, the maximum number of structure 
constants whose numerical values one can ran- 
domly choose is n{n — 1). To that end, we pre- 
sent an algorithm that uncovers unambiguously 
the remaining \n{n — l){n — 2) structure cons- 
tants, provided these n{n— 1) constants are con- 
veniently chosen. 

Before working the case of arbitrary n, the 
next section analyses with detail the case n = 4. 
That analysis shows how consecutive systems of 
n linear equations for n variables appear and are 
solved, in the course of the algorithm. 



Ci 2 k C 3 k m + C 23 k Cik m + C 3 i k C 2 k m — , m — 1, 2, 3 



^12 <-^3fc + <~^23 Wfc + <^31 ^2fc 
/~i ks~i m I /~i ks~i m i /~i k /~i 

k s~i m I /~t k s~i m , k/~i 
^13 Wfc + < ~ / 34 Wfc + ^41 ^Zk 

k /~i m I /~t k/~i m , k/~i 
<~^23 <^4k + <^34 ^2k + ^42 <^3k 
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2 Se n = 4 

Ni interkonsentas la jenan notacion por kon- 
dicoj de Jacobi: 

kaj ni profitas ilian antisimetrion por uzi nur 
ekvaciojn J a b c m kun a < b < c. 

Ni vidu kio okazas en 4-dimensia algebro 
de Lie se ni faras komputilo hazarde elekti nu- 
merajn valorojn por konstantoj de strukturo 
havante malsupran indicon 1. Tiam la 12 kon- 
stantoj dj k kun j = 2,3,4 kaj k = 1,2,3,4 
estos numeroj, ekde tie ci. 

Skribu la 4 ekvaciojn Ji23 m : 

•^123 
■^123 
■/l.23' 
^123 

kie m = 1, 2, 3, 4 kaj grekaj simboloj estas nu- 
meroj. Ni rimarkas, ke tiuj 4 ekvacioj estas 
linearaj por ciuj konstantoj Ci k kun i ^ 1. 
Ni solvas tiujn 4 ekvaciojn Ji23 m por la 4 kon- 
stantoj C*23 m . Tiuj ci farigas linearaj kombi- 
noj de la 8 konstantoj C24" 1 kaj C^" 1 : 



kie m = 1,2,3,4 kaj grekaj simboloj estas nu- 
meroj. Ni metas esprimojn (j7|) de C23 m en la 
4 ekvacioj J124" 1 , kaj refoje ricevas linearecon 
por C 2 / kaj C34 9 : 

Jl24 

<^124' 
T 3 

T 4 



2 If n = 4 

We agree the following notation for Jacobi con- 
ditions: 

(5) 

and we profit their antisymmetry to use only 
the equations J a bc m with a < b < c. 

Let us see what happens in a 4-dimensional 
Lie algebra if we make a computer choose ran- 
dom numerical values for the structure cons- 
tants with one lower indice 1. Then the 12 cons- 
tants C Xj k with j = 2,3,4 and & = 1,2,3,4 will 
be numbers, from here on. 

Write the 4 equations Ji23 m : 

= 0, (6) 

= 0, 
= 0, 
= 0, 

where m = 1,2,3,4 and greek symbols are num- 
bers. We note that these 4 equations are linear 
for all constants Cij k with i ^ 1. We solve these 
4 equations Ji23 m for the 4 constants C 2 3 m . 
These become linear combinations of the 8 cons- 
tants C 24 m and C 34 m : 

(7) 



where m = 1,2,3,4 and greek symbols are num- 
bers. We insert the expressions ([7]) of C23" 1 in 
the 4 equations Ji24 m , and again obtain linea- 
rity for C 24 p and C M q : 

= 0, (8) 

= 0, 
= 0, 
= 0, 



j m ( /~i k(~i m 1 r~i k^i ra i /i kr~t rn ty\ . 

J abc ■— \yab ^ ' ck ~r <~>bc ^ ak ~r O ca ^bk ~ U J j 



«o + a m C 2 3 m + "5^24 + aeC 34 
A) + /3 m C23 m + /35C24 2 + faC^ 
To + l m C 23 m + 75C24 3 + 76C 34 3 

^0 + ^mC23 m + ^C^ 4 + SqCs^ 



C23 1 — e + e mC24 m + tm+iCz/ 11 , 

C23 2 — V0 + T) m C2i m + flm+^Czn™ 1 , 

C*23 3 = ^ + tmC24 m + t m+ 4C34 m , 

C*23 4 = K + ft m C24 m + Km+iCzi™ , 



Ao + A m C24 m + A m+ 4C34 m 
^0 + fJ"mC24 m + /^m+ 4 C34 m 
^0 + t / mC , 24 m + ^m+4C34 m 
7TQ + 7TmC24 m + 7Tm+4C34 m 
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kie m = 1,2,3,4 kaj la grekaj simboloj estas 
numeroj. Ni solvas tiujn 4 ekvaciojn por ri- 
cevi la 4 variablojn C^" 1 , kiuj farigas linearaj 
kombinoj de la 4 variabloj C34" 1 : 

C24 1 = Po + PmP?,™ > 
C24 3 = TO + T m C^ m , 

kie m = 1,2,3,4 kaj la grekaj simboloj estas 
numeroj. Fine, ni metas tiujn kombinojn de 
C 34 m en la 4 kondicoj de Jacobi Ji34 m , kaj 
solvas la linearajn ekvaciojn. Tiel ni ricevas 
la numerajn valorojn de la 4 konstantoj C^ m . 
Sekve, ni returne kalkulas la valorojn de C24" 1 
uzante (jSJ), kaj de C23 m uzante (JTj). 

Oni vidas, ke la serio de la algoritmo por 
n = 4 estis 



kaj la serio de finaj kalkuloj de dependaj kon- 
stantoj de strukturo estis 



Se ni metas la 12 numerajn valorojn asig- 
nitaj por konstantoj CV, m , kaj la 12 numerajn 
valorojn ricevitaj n por la aliaj Cij , en iu ajn 
el la 4 kondicoj de Jacobi ne uzitaj, J234" 1 , ni 
ricevos = 0. 



where m = 1,2,3,4 and the greek symbols are 
numbers. We solve these 4 equations for the 4 
variables C24" 1 , that become linear combinati- 
ons of the 4 variables C34" 1 : 

C24 2 = <T + cr m C u m , (9) 

C24 4 = 00 + 0mC34 m , 

where m = 1,2,3,4 and the greek symbols are 
numbers. Finally, we insert these combinations 
of C 34 m into the 4 Jacobi conditions Ji34 m , and 
solve the linear equations. We thus obtain the 
numerical values of the 4 constants C^ m . Then 
we calculate back the values of C*24 m using (]9]), 
and of C 23 m using ©. 

One sees that the sequence of the algorithm 
for n = 4 was 

(10) 

and the sequence of final calculation of depen- 
dent structure constants was 

(11) 

If we insert the 12 numerical values assigned 
to constants Cij m , and the 12 numerical values 
obtained for the other C^ m , into any of the 4 
Jacobi conditions not used, J234 m , we shall ob- 
tain = 0. 



iVlj J ^ ^123 — > (-23 — t Ji24 — > U 2 4 — > J134 —f U; 



34 —r ( -24 — r 



^23 



3 Por arbitra n 

Kondicoj de Jacobi ([5]) estas kvadrataj en 
konstantoj de strukturo. Tial, ricevi nume- 
rajn valorojn de konstantoj de n-dimensia al- 
gebro de Lie, ekde numeraj valor oj de kelkaj 
konstantoj hazarde elektitaj, estas longtempa 
verko, ordinare. Tamen, antaua sekcio suge- 
stas simplan kaj efikan algoritmon por, poste 
konvena elekto de preciza nombro de konstan- 
toj, ricevi la ceterajn konstantojn. 

En tiu algoritmo, unue ni arangas la kon- 
stantojn de strukturo C a b m lau ordo pli- 
grandiganta en la malsupraj indicoj: 



3 For arbitrary n 

The Jacobi conditions ([5]) are quadratic in the 
structure constants. So, obtaining numerical 
values for constants of a n- dimensional Lie al- 
gebra, out from numerical values of some cons- 
tants randomly chosen, is a time consuming 
task, generally. However, the preceding section 
suggests a simple and efficient algorithm for ob- 
taining the remaining constants, after a conve- 
nient choice of a precise number of constants. 

In that algorithm, we first arrange the struc- 
ture constants C a b m in increasing order of lower 
indices: 
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12 , ^13 i 



Cm s~i m /~i m 
In i <-23 j ( -'24 , 



/~< m 
^2 



>2n 



Cm 
(n— l)n j 



(12) 



kaj simile arangas la kondicojn de Jacobi 

7 m. 
Jibe 



and similarly arrange the Jacobi conditions 

t m 
Jibe 



J 



123 



J 



124 



J m j 



134 



Ekde tie ci, la algoritmo procedas kiel en 
antaila sekcio: unue ni faras komputilo asigni 
hazardajn numerajn valorojn por la n(n — 1) 
konstantoj de strukturo Cib m , kaj metas tiujn 
valorojn en la n ekvacioj de Jacobi Jus" 1 - Po- 
ste ni solvas tiujn linearajn ekvaciojn por la n 
variabloj 6*23™, kaj tiel pluen. 

Do la serio de la algoritmo estas 



... , J 



13n 



n— l)n 



(13) 



From here on, the algorithm proceeds as the 
preceding section: we first make a computer as- 
sign random numerical values for the n(n — 1) 
structure constants C lb m , and set these values 
into the n Jacobi equations Ji23 m - Then solve 
these linear equations for n variables 623™, and 
so on. 

The sequence of the algorithm then is 



r m~i .7 m . s~y m .7 m . /~i 
\^lb J — > Jl23 — > ^23 — > ^124 — > t>: 



24 



->■ ... ->■ J 



12n 



134 



135 



->• C 35 m ->• ... ->• Ji 



13n 



—7 <-^3n — r — r Jl(n-l)n — > ^(n-l)n 



(14) 



Havante la numerajn valorojn de konstan- 
toj C(„_i)„ m , ni sekve kalkulas la valorojn de 
ceteraj konstantoj en inversa ordo: 



Having the numerical values of the constants 
C(n-i)n"\ w e sequentially calculate the values of 
the remaining constants in the reverse order: 



Cm . . /~i m . s~i m . /~i m , m . /~i r 

23 0( n _ 3 )( n _i) <— 0( n _3) n <— 0( n _ 2 )(n-l) ^~ <^(n-2)n ^(n-l)n 



(15) 



Por kontroli, ni metas valorojn de la sen- 
dependaj kaj dependaj konstantoj en iu ajn 
ekvacio de Jacobi J a bc m kun a / 1; ni devas 
ricevi = 0. 

Tiu ci algoritmo evidentigas, ke la maksi- 
muma nombro de sendependaj konstantoj de 
strukturo de n-dimensia algebro de Lie, kaj 
la responda nombro de dependaj konstantoj, 
estas 



To check, we introduce the values of the in- 
dependent and dependent constants into any 
Jacobi equation J a be m with o / 1; we should 
obtain = 0. 

This algorithm makes evident that the ma- 
ximum number of independent structure cons- 
tants of a n-dimensional Lie algebra, and the 
corresponding number of dependent constants, 
are 



n(n — 1) , nC n 2 — n(n — 1) = -n(n — l)(n — 2) , 



(16) 



respektive. Ankau, la nombro de sendependaj 
kaj de dependaj kondicoj de Jacobi estas, re- 
spektive, 



respectively. Also, the number of independent 
Jacobi conditions and that of dependent ones 
are, respectively, 



1 



£n(n-l)(ra-2), nC n A - ^n(n - \){n - 2) = -n(n - l)(n - 2)(n - 3) . (17) 



6 



4 Komentoj 

La algoritmo prezentita tie ci solvas sinsekve, 
\{n — l)(n — 2) foje, sistemojn de n linearaj 
ekvacioj por n variabloj. Tiu algoritmo multe 
taiigas al persona komputilo, ec de malgranda 
kapablo. 

Vere, estas maniero matematike pli rekt- 
metoda por ricevi la konstantojn de strukturo 
pendantaj de la n(n — 1) konstantoj, elektitaj 
kiel ni faris tie ci. Tiu alia maniero profitas, 
ke ciuj \n{n — l)(n — 2) ekvacioj Jib c m estas 
linearaj por ciuj \n{n — l)(n — 2) konstantoj 
Cab kun a > 1. Do, se la n(n — 1) konstantoj 
Cib r estas donitaj, tiu alia maniero bezonas 
solvi nur 1 sistemon de \n{n — l)(ra — 2) li- 
nearaj ekvacioj. Malfelice, se n estas granda, 
tiu elefanta kalkulajo ordinare estas pluen la 
kapablo de disponebla persona komputilo. 



4 Comments 

The algorithm presented here solves sequenti- 
ally, \(n — l)(n — 2) times, systems of n linear 
equations for n variables. That algorithm is 
suitable for a personal computer, even of short 
power. 

As a matter of fact, there is a mathemati- 
cally simpler way to obtain the structure cons- 
tants depending on the n(n— 1) constants, cho- 
sen as we did here. This alternative way pro- 
fits from all \n{n — l)(n — 2) equations Jib c m 
being linear for all \n{n — l)(n — 2) constants 
C ah r with a > 1. So, if the n(n — 1) constants 
C\b are given, this alternative way simply ne- 
eds solving just 1 system of \n{n — l){n — 2) 
linear equations. Unfortunately, if n is large, 
this elephantine calculation is generally beyond 
the capacity of a personal computer at disposal. 
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